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Introduction 

The goal of these lectures is to give an introduction to reduction theory of binary 
forms. Since Gauss, the reduction theory of integral binary quadratic forms is 
quite completely understood. For binary Hermitian forms, this was studied start¬ 
ing with Hermite, Bianchi, and much developed by Elstrodt, Grunewland, and 
Mennicke see [19]. 

In 1848, Hermite introduced a reduction theory for binary forms of degree n 
which was developed more fully in 1917 by Julia in his thesis. For reducing binary 
forms of degree n , Julia introduced an irrational SX 2 (Z)-invariant of binary forms 
which is known in the literature as Julia’s invariant. 

More recent work on this subject is done by Cremona in [16], where he gives 
reduction theory of binary cubic and quartic forms, and then Stoll and Cremona 
in [45] for binary forms of degree n > 2. 

We use reduction theory of binary forms to study the following problems. 

1) For any binary form / defined over a number field K , find an GL 2 (K)~ 
equivalent one /' such that /' has minimal height as defined in [9]. 

2) Given a fixed value of the discriminant A, or a given set of invariants, 
enumerate up to an 6 X 2 (O a' )-equivalence, all forms / with the given discriminant 
or this set of invariants. 

In Part 1, we start with the basic theory of quadratic forms, see [29]. In these 
lectures we will consider only positive definite binary quadratic forms, for negative 
definite and indefinite see [15]. Then, we give a brief description of the modular 
action on the upper half plane, the fundamental domain, and the zero map which 
is a one to one map from the set of positive definite binary forms to the complex 
upper half plane 7^2 • 


A positive definite binary quadratic form is called reduced when its image 
under the zero map is in the fundamental domain of the action of the modular 
group on the upper half plane. Hence, the basic principle behind reduction theory 
is to associate to any positive definite quadratic a covariant point in the complex 
upper half plane. 

The concluding section of Part 1 describes a method of reducing a positive 
definite quadratic form to a reduced form and also an algorithm to count the 
number of reduced forms with fixed discriminant A. The method for reducing 
positive definite binary quadratics described in Section 4 will be used in Part 3 
to provide a reduction algorithm for any degree n binary form defined over R. 

To define reduction theory of degree n binary forms defined over C first we 
have to consider reduction of binary quadratic Hermitian forms. 

In Part 2, Section 5 we give some preliminaries about Hermitian forms and 
Hermitian matrices, see [19], then we define the hyperbolic upper half space 7 ^ 3 , 
and the zero map which gives a one to one correspondence between positive 
definite binary Hermitian forms and points in T~L 3 . We describe in detail the action 
of the special linear group 6 X 2 (C) on the set of binary quadratic Hermitian forms 
as well as on Tfo. But to define reduction theory for binary forms with complex 
coefficients we need a discrete subring of C and a description of the fundamental 
domain. 

In section 7, we consider the case when K is an imaginary quadratic number 
field, K = Q(a/ D), D is a negative square free integer, and Ok it’s ring of integers. 
The ’’Bianchi group” T = SL 2 (Ok) acts on positive definite binary quadratic 
Hermitian forms preserving discriminants, and also (discretely) on T~L^. The latter 
action has a fundamental region Tk, depending on K, as described in Section 7. 
We define a positive definite binary quadratic Hermitian form to be reduced in 
the same way as we did in part 1 . 

As an example we consider the case when K = Q(i) and Ok = Z[z], Then, for 
some fixed values of the discriminant A of the binary quadratic Hermitian forms 
we display a table that gives the reduced forms with that given discriminant. 

In Part 3, we provide a reduction algorithm for binary forms of degree n 
which is based on the basic theory of quadratic forms developed in Part 1 and 
2. For any binary form f(X, Z ) we define the Julia invariant and Julia quadratic 
(covariant). We show that the Julia quadratic is a positive definite binary (Her¬ 
mitian) quadratic form and then the image of the Julia quadratic under the zero 
map is a point in the upper half plane T~L 2 (H 3 ). The degree n binary form is 
called reduced if the image of the zero map is in the fundamental domain T. 


Notation Throughout this paper k denotes a field not necessarily algebraically 
closed, unless otherwise stated. K is an algebraic number field and Ok its ring 
of integers. The discriminant of K is denoted by cLk while the discriminant of a 
polynomial / of a binary form F(X, Z) is denoted by A. The Riemann sphere or 
the projective line are denoted by P 1 and when the field needs to be pointed out, 
we will use P 1 (fc) instead. 


Part 1: Binary quadratic forms 


In this lecture, we give a brief description of the classical theory of binary 
quadratic forms with real coefficients. As it will be seen in Part 2 and Part 3 of 
these lectures, the quadratic forms with real coefficients will play a crucial role in 
the general reduction theory of binary forms. 


1. Quadratic forms over the reals 

In this section we present some basics about binary quadratic forms. For more 
details see [29] . Some of the results are elementary results from linear algebra and 
the proofs can be found in any linear algebra textbook; see [41] for a classical 
point of view with some emphasis on binary forms. 

Definition 1. A quadratic form over I is a function Q : R n —> R that has the 
form Q(x) = x T Ax where A is a symmetric nx n matrix called the matrix of the 
quadratic form. 

Two quadratic form F(X, Z) and G(A', Z) are said to be equivalent over R 
if one can be obtained from the other by linear substitutions. In other words, 

G(X, Z) = F(aX + bZ, cX + dZ ), 

for some a, b,c,d £ R. In Section 8 we will define the equivalence for any degree 
d binary forms over any field k. 

Lemma 1. Let F, G be quadratic forms and Ap, Aq their corresponding matrices. 
Then, F ~ G if and only if Ap is similar to Aq. 

From now on the terms quadratic form and a symmetric matrix will be used 
interchangeably. 

Definition 2. Let Q(x) = x T Ax be a quadratic form. 

i) The binary quadratic form Q is positive definite if Q(x) > 0 for all nonzero 
vectors x € R n , and Q is positive semidefinite if Q(x) > 0 for all x £ R n . 

ii) The binary quadratic form Q is said to be negative definite if Q(x ) < 0 
for all nonzero vectors x £ R n , and Q is negative semidefinite if Q(x) < 0 for all 
x £ R n . 

in) Q is indefinite if Q(x) is positive for some x’s in R n , and negative for 
others. 

Theorem 1. Let A be an n x n symmetric matrix, and suppose that Q(x ) = x T Ax. 
Then, 

i) Q is positive definite exactly when A has only positive eigenvalues. 

ii) Q is negative definite exactly when A has only negative eigenvalues, 
in) Q is indefinite when A has positive and negative eigenvalues. 


Proof. Since A is symmetric, there exist matrices P and D such that P T AP = D , 
where the columns of P are orthonormal eigenvectors of A and the diagonal entries 
of D are the eigenvalues Ai,..., X n of A. Since P is invertible, for a given x we 
can define y = P _ 1 x, so that x = Py. Then 

Q(x) = x t Ax = (PyfA(Py) = y T (P T AP)y = y T Dy = A lV \ + • • • + A n y 2 n 

If the eigenvalues are all positive, then Q(x) > 0 except when y = 0, which implies 
x = 0. Hence Q is positive definite. On the other hand, suppose that A has a 
nonpositive eigenvalue say, Ai < 0. If y has y-\ = 1 and the other components are 
0, then for the corresponding x/Owe have 

Q(x) = Ai ^ 0 

so that Q is not positive definite. The proof of ii) and iii) follow in the same 
way. □ 

The above definitions of positive definite carry over to matrices and they are 
found everywhere in the linear algebra literature. 

Definition 3. A symmetric nxn matrix A is positive definite if the corresponding 
quadratic form Q(x) = x T Ax is positive definite. Analogous definitions apply for 

negative definite and indefinite. 

Theorem 2 (Spectral Theorem). A matrix A is orthogonally diagnosable, i.e. there 
exists an orthogonal matrix P and a diagonal matrix D such that A = PDP~ X , 
if and only if A is symmetric. 

The following remarks are immediate consequence of the above. 

Remark 1 . i) All eigenvalues of a symmetric matrix A are real. 

ii) Each eigenspace of a symmetric matrix A has dimension equal to the 
multiplicity of the associated eigenvalue. 

Theorem 3. If A is a symmetric positive definite matrix, then A is nonsingular 
and det(.A) > 0 . 

Proof. It is easy to check that A is nonsingular. Now let us show det(H) > 0. 
Suppose that A has eigenvalues Ai,..., A n that are all real numbers. Then, 


det(.A) — A 1 A 2 ■ ■ • A n - 


But from Theorem 1 all eigenvalues are positive, so is their product. Hence, 
det(H) > 0 . □ 

The proof of the following theorems is elementary and we skip the details. 

Theorem 4. A symmetric positive definite matrix A has leading principal sub¬ 
matrices Ai, A 2 ,..., A n that are also positive definite. 


Indeed, one can prove the following. 

Theorem 5. A symmetric matrix A is positive definite if and only if the leading 
principal sub-matrices satisfy 

det(-Ai) > 0, det(7l 2 ) > 0,..., det(A„) > 0. (1) 

The following is a well known result of basic linear algebra. We skip the proofs 
since they can be found in any textbook of linear algebra. 

Theorem 6. A symmetric matrix A that satisfies Eq. (1) can be uniquely factored 
as A = LDL T , where L is a lower triangular matrix with 1 ’s on the diagonal, 
and D is a diagonal matrix with all positive diagonal entries. 

Extremal properties of quadratic forms, which are of particular interest on 
this paper, and other interesting topics can be found on [41, pg. 276-279]. 

Next we will develop some of the main concepts needed to discuss the reduc¬ 
tion of quadratic forms which will lead us to the general theory of the reduction 
of binary forms of any degree. 


2. The modular group and the upper half plane 

In this section we will describe the action of GL 2 (C) on the Riemann sphere, and 
we will show that this action has only one orbit. 

Let P 1 be the Riemann sphere and GL 2 (C) the group of 2 x 2 matrices with 
entries in C. The group GL 2 (C) acts on P 1 by linear fractional transformations 
as follows 


( a 1)* = ^ ± 4 

\7 o J 'yz + 5 


( 2 ) 


where ^ G GL 2 (C) and z G P 1 . It is easy to check that this is a group action. 

If a group G acts on a set S, we say that G acts transitively if for each x,y G S 
there exists some g G G such that g(x) = y. 


Lemma 2. GL 2 (C) action on P 1 is a transitive action, i.e has only one orbit. 
Moreover, the action of SL 2 {C) on P 1 is also transitive. 


Proof. For every z G C, 



00 = z 


and 


z z — 1 

1 1 


1. So the orbit of infinity passes through all points. 


□ 





For the rest of this section we will consider the action of on the 

Riemann sphere. Notice that this action is not transitive, because as we will see 

below for M = ^ G GL 2 P&) we have 


T /,, x (aS — d'y) Im 2 
lm (Mz) = ^21. . 

Hence, 2 and Mz have the same sign of imaginary part when det(M) = 1. There¬ 
fore we restrict this action only to one half-plane. Let TI 2 be the complex upper 
half plane, i.e 



x + iy € C 


y > 0 j C C. 


The group ST^QR) acts on TL 2 via linear fractional transformations. In the fol¬ 
lowing lemma we prove that this action is transitive. 

Lemma 3. i) The group <51,2 (JR) preserves TL 2 and acts transitively on it, further 
for g £ SL 2 (M) and z € TL 2 we have 


Im (gz) 


Im 2 
I 72 + <5 | 2 


ii) The action of 6 X 2 (R) on P 1 has three orbits, namely KUoo, the upper half 
plane, and the lower-half plane. 

Proof. Let us first prove that TI 2 is preserved under an SL 2 ( R) action. Consider 


(al3\ z= a 1 +f 
\7 0 J 7 z + 6 

We want to find Im ^ ^ Z z +S ) ■ But "/z + S = 'yx + iy + S = 'yx + S + Siy, therefore 
it’s conjugate is ( Sx + S) — iSy = Sz + 6 and 

(Sz + S)(Sz + 5) = | Sz + <5| 2 = (Sx + S) 2 + ( Sy ) 2 . 


Hence, 

az + p az + p Sz + 5 (az + p)(Sz + S) aSzz + PS + aSz + PSz 

6z + 5 = Sz + 6 ‘ Sz + S = |d '2 + <5| 2 = \5z + S\ 2 

a<5|2| 2 + pS + aSx + aSiy + pSx — pSiy 

= \Sz + <5| 2 

aS\z\ 2 + PS + aSx + PSx i(aS — p5)y 
= \5z + S\ 2 + \Sz + <5| 2 


Therefore we see that 



Im (gz) = 


(aS — /36) Im z Im z 


> 0 . 


To show that SL 2 (M.) 
g £ SL 2 (R) such that 


\6z + S\ 2 \5z + <5 | 2 

action on 7^2 is transitive, pick any a + ib £ TL 2 . Then if 


9 = 



: z —» a + bz 


we have g(i) = a + ib. Thus the orbit of i passes through all points in 7^2 and so 
£ 1,2 (R) is transitive in 7^2 • 

ii) The result is obvious from above. 

□ 

Recall that a group action G x X —> X is called faithful if there are no group 
elements g, except the identity element, such that gx = x for all x £ X. The 
group SL 2 (R) does not act faithfully on 7^2 since the elements ±7 £ SL 2 (Wl) act 
trivially on 1~L 2 . Hence, we consider the above action as PSL 2 (1$.) = SL 2 (M.)/{±I} 
action. This group acts faithfully on T~L 2 . 


2.1. The fundamental domain 


Let S' be a set and G a group acting on it. Two points Si,S 2 are said to be G- 
equivalent if s 2 = gs\ for some g £ G. For any group G acting on a set S to itself 
we call a fundamental domain J r , if one exists, a subset of S such that any point 
in S is G-equivalent to some point in J 7 , and no two points in the interior of T 
are G-equivalent. 

The group T = SL 2 (Z)/{±I} is called the modular group. It is easy to prove 
that T action on 77 2 via linear fractional transformations is a group action. This 
action has a fundamental domain J 7 


F = 


| z £ 7^2 |z| > 1 and \Re{z)\ < 1/2 j 


as proven in the following theorem. 

Theorem 7. i) Every z € 'H 2 is T-equivalent to a point in T. 

ii) No two points in the interior of J 7 are equivalent under T. If two distinct 
points Zi,z 2 of T are equivalent under T then Re(zi ) = ±1/2 and Z\ = z 2 ± 1 or 
| Zi | = 1 and z 2 = —l/z\. 

Hi) Let z £ T and I (z) = {g \ g £ T, gz = z} the stabilizer of z £V. One has 
I{z) = {1} except in the following cases: 

z = i, in which case I{z) is the group of order 2 generated by S; 
z = p = e 27 ™/ 3 , in which case I(z) is the group of order 3 generated by ST; 
z = —p = e 7 ”/ 3 , in which case I(z) is the group of order 3 generated by TS. 

Proof, i) We want to show that for every z £ TL 2 , there exists g £ T such that 
gz £ J 7 . Let T' be a subgroup of T generated by 



: z -> z + 1. 


S = 



1 


: z - 

z 


and T= (J 1) 


Note that when we apply an appropriate T° to 2 then we can get a point equivalent 
with z inside the stripe — \ < Re(z) < |. If the point lands outside the unit circle 
then we are done, otherwise we can apply S to get it outside the unit circle and 
then apply again an appropriate T n to get it inside the stripe — \ < Re(z ) < 

Let g £ T'. We have seen that Im(p2) = jyypfp- Since, c and d are integers, 
the number of pairs (c, d) such that \cz + d\ is less then a given number is finite. 

Hence, there is some g = £ r' such that Im (gz) is maximal(| cz + d\ is 


minimal). 

Without loss of generality, replacing g by T n g for some n we can assume that 
gz is inside the strip —| < Re(z) < If \gz\ > 1 we are done, otherwise we can 
apply S. Then, 


T / ct \ Im (gz) Im (gz) 

Im{Ssz) s = W > i9z) 


But this contradicts our choice of g £ T' so that Im (gz) is maximal. 

ii, and iii) Suppose zi,z 2 £ T are T-equivalent. Without loss of generality 

assume Im(2i) > Im(^2)- Let g = G T be such that z 2 = 521- Since 


Im(ffZi) = 


Im(2i) 


cz - 


d I 2 ' 


we get |cz + d\ <1. But z\ £ J 7 , d £ Z, and Im(2i) > ^ hence the inequality 
does not hold for |c| > 2, i. e c = 0, ±1. 

'1 ^ 


Case 1: c = 0. Since ad—be = 0 and c = 0, we have a,d = ±1 and g = ± 


0 1 


and g = ± ( I or 6 = ±1 


Since Re{z{) and Re(z 2 ) are both between — | and this implies either 6 = 0 

1 ’ 1 1 and g = ^ in which case either Re{z 1) = § 

and Re{z 2 ) = — or the other way around. 

Case 2: c = 1. Since \lz± + d| < 1, then d = 0 except when Z\ = p, or —p in 
which cases d = 0,1 and d = 0,-1. 

Let us first consider the case c = 1 , d = 0 . In this case Z\ is in the unit circle 
since otherwise |lz + 0| < 1 is not fulfilled, and since ad—bc= 1, we have 6 = —1 

and g = ± ^ : z\ —> a — 7= The case \a\ > 1 is not possible, since z\ and 

521 are both in T. 

If, a = 0 , Z \, z 2 are symmetrically located on the unit circle with respect to the 

(±1 - 1 ' 


imaginary axis. And for a = ±1, g = ± ^ J = ±T ±1 S from case 1 we have 

that Re(zi) = \ and Re(z 2 ) = —h, or the other way around i. e. Z\, z 2 = p, —p. 



The case z = p, d = 1 gives a — b = 1 and gp = a — = a + p, hence 

a = 0,1; we can argue similarly when z = — p, d = — 1. 

Finally to prove the case when c = — 1, we just need to change the signs of 
a, b , c, d. 

□ 


The following corollary is obvious. 

Corollary 1 . The canonical map T —> TL 2 /T is surjective and its restriction to the 
interior of T is injective. 


The following theorem determines the generators of the modular group and 
their relations. 


Theorem 8. The modular group T is generated by S 
where S 2 = 1 and (ST) 3 = 1. 

Proof. Let T' be a subgroup of T generated by 



and T = 


S = 



1 


: z ->■ — 

z 


and T=( l 


z ->■ z + 1 . 


We want to show that T is a subgroup of T'. Assume g G T. Choose a point z\ in 
the interior of J~. and let Z 2 = gz\ G TL 2 - From the definition of the fundamental 
domain we have that there exists a g' G T' such that g'z2 G T . But z\ and g'z2 of 
T are T-equivalent, and one of them is in the interior of J~. hence from Theorem 7 
this points coincide and g'g = 1. Thus, jGF'. □ 

Note that S 2 = 1, so S has order 2, while T k = ^ ^ for any k G Z, 

so T has infinite order. Figure 1 represents some transformations of J- by some 
elements of F. 



Figure 1 . The action of the modular group on the upper half plane. 


For more details on the modular group and related arithmetic questions the 
reader can see [34] among others. 







3. The action of the modular group on the space of positive definite binary 
quadratic forms 

Let Q(X, Z) = aX 2 + bXZ + cZ 2 be a binary quadratic in R[A, Z], We will use 
the following notation to represent the binary quadratic, Q(X,Z) = [a,b,c\. The 
discriminant of Q is A = b 2 — 4 ac and Q(X, Z) is positive definite if a > 0 and 
A < 0. Denote the set of positive definite binary quadratics with BQF + , i.e. 

BQF + = |q(A, Z) € R[X, Z\ Q(X, Z) is positive definite j . 

Let SX 2 (K) act as usual on the set of positive definite binary quadratic forms 


SL 2 {R) x BQF+ -> BQF+ 

^ ^ x ^ —-> Q{a\X + c>!2^, ot%X + o;4^). 

We will denote this new form with Q M (X, Z) = a'X 2 + b'XZ + c'Z 2 where 
a' = aa\ + 60103 + CO3 

b' = 2 (aoi 0 2 + CO3O4) + 6(0104 + o 2 a 3 ) ( 3 ) 

d = aa 2 + ba 2 a 4 + CO4 

and 

A' = b ' 2 - 4 a'c’ = (det M) 2 A. 

Obviously, A is fixed under the SL 2 (R) action and the leading coefficient of the 
new form Q M will be ( 5 ^ f (l, 0 ) = Q(a,c) > 0 . Hence, BQF + is preserved under 
this action. 


3.1. The zero map 



( 4 ) 


where Re(t;(Q)) = — and Im(£(Q)) = This map is a bijection since 

given z = x + iy, we can find a, b , c such that Q(X, Z) is positive definite given 
as [1, —2x,x 2 + y 2 ]. 


Remark 2. Note that this map gives us a one to one correspondence between 
positive definite quadratic forms and points in TL 2 ■ 



Definition 4. Let G be a group and X, Y two G-sets. A function f : X Y is 
said to be G-equivariant if f{gx) = gf{x), for all g £ G and all x € X. This can 
be illustrated with the following diagram. 


A ^4 A 
if if 
Y —4 Y 


Note that if one or both of the actions are right actions the G-equivariant condition 
must be suitably modified 

f(x ■ g) = f{x) ■ g, (right-right) 

f{x ■ g) = g ' 1 ■ f(x), (right-left) 

f(g ■ x) = f(x) ■ g~ l , (left-right) 

Let r be the modular group acting on 7i 2 , and on BQF + as described above. 
Then, the following theorem is true. 

Lemma 4. The root map f : BQF + —> TL 2 is a T-equivariant map. In other words, 

aQ M ) = M- i aQ). 

Proof. Let Q( A, Z) = aX 2 + bX + cZ with discriminant A, and 


M = 


a\ a 2 

£*3 «4 


g r 


acting on it. We want to show that f(Q M ) = M~ 1 f(Q). We will prove the equiv- 
ariance property only for the generators of T. From the root map, equations (3), 
and using the fact that the discriminant is fixed we have 

— b' -t- vA — ( 2 (aotiOt 2 0013014 ) + b(aia 4 + a 2 a 3 )) + yA 


= 


2 a' 


2 (aaf + ba 40:3 + ca\) 


On the other side M 1 f(Q) is as follows 




OL4 - a 2 \ = «4 f{Q) - «2 _ «4 ~ a 2 

-a 3 04 )^ ai -a 3 £(Q) ai _ Q , 3 -b+V a 


aifsfK — b) — 2 o «2 a! 4 \/A — ( 2 aa 2 + ba 4 ) 

2 a«i — a 3 (y/A — b ) ( 2 a«i + ba 3 ) — a 3 y/A 

[« 4 \/A — {2aa 2 + ba 4 )] [(2aai + ba 3 ) + a 3 \/~K] 

( 2 aai + ba 3 ) 2 — a 2 X 

— 4a 2 a 3 a 2 — 2aba2a 3 — 2aba 3 a4 — b 2 a 3 a 4 — 2aa 2 a 3 \/~K 
(2aai + ba 3 ) 2 — a§A 

— ba 3 a4\J A + 2aa\a4\/ A + ba 3 a4 y/A + a^a^A 
(2aai + ba 3 ) 2 — a 2 A 
















If we let M = T= Jj we get £(Q M ) = Af-^Q) = (-( 2 a + b) + y/A)/2a, 

and if we let M equal the other generator of T, i.e M = S = ^ , we get 

f{Q M ) = M _ 1 ^(Q) = (b + \/A)/2c. This completes the proof. □ 

Note that the root f(Q) in the upper half-plane transforms via Af _1 into 
(« 4 f(Q) — 012 )/{ai — CX 3 ^(Q)), which is a also in the upper half-plane, because 

Im(M- 1 K W )))=de t (M-'). |ai to «W» )|2 . 


4. Reduction of positive definite quadratics 


In this section we will define a reduced positive definite binary quadratic form, 
then we will give a reduction algorithm and at the end we will give an algo¬ 
rithm for counting reduced positive definite binary quadratic forms with a given 
discriminant. 

We denoted with BQF + the set of positive definite quadratics and we have 
defined an equivalence relation in this set. Define Q = [a, b , c] to be reduced if 

VQ) c 

The following theorem gives an arithmetic condition on the coefficients of a 
reduced positive definite binary quadratic. 

Proposition 1. A positive definite quadratic form Q £ BQF + is reduced if and 
only if \b\ < a < c. 

Proof. Let Q be a positive definite quadratic form with coefficients [a, 6 , c]. From 
the root map f(Q) = ~ b \ ■ By assumption f(Q) £ F, i.e 


- 2 ^ < Re(aQ)) < \ and |£(Q)| > 1 

Since, Tp < Re(£(Q)) < \ we have that ^ ^ Hence, | 6 | < a. On the 

other side since |^(Q)| > 1 we have 


i<m)\ = aQ)-aQ) 


(-& +VA)(-b- vg) 

2 a ■ 2 a 


b 2 - A 
4a 2 


4ac c 
4a 2 a 


Therefore, \b\ < a < c □ 

The theorems that we will see for the rest of this section give us a reduction 
algorithm for positive definite binary quadratic forms, and they will also be very 
useful for counting reduced forms with given discriminant A. 

Theorem 9. i) Let Q be a reduced form with fixed discriminant A = —D. Then, 

b< yiyjs. 

ii) The number of reduced forms of a fixed discriminant A = — D is finite. 



Proof, i) Q is a positive definite binary quadratic with fixed discriminant. Since 
Q is reduced from Proposition 1 we have that \b\ < a < c. Hence, 

4b 2 <4 ac = b 2 + D 


i.e, 3 b 2 < D and b < a/D/3. 

ii) From part i) there are only finitely many possible &’s and each of them 
determines a finite set of factorings b 2 + D into 4ac. Hence, there are only finitely 
many candidates for reduced forms of fixed discriminant. □ 

Theorem 10. Every positive definite quadratic form Q with fixed discriminant is 
equivalent to a reduced form of the same discriminant. 

Proof. Let Q = [a, 6, c] be a positive definite binary quadratic form with dis¬ 
criminant A. If this form is not reduced then choose an integer S such that 
|5 + 2c<5| < a ( choose 6 be the nearest integer to — and replace [a, b, c] with 
[a', b\ c'\ = [a, b + 2aS, aS 2 + bS + c\. The reduction transformation in this case is 
given by the matrix 


1 6 
0 1 

which gives us [a, b, c] ~ [a, b + 2 aS, aS 2 + b5 + c]. 

Then, if c' < a' replace [a, 6, c] by [a 7 , b', c 7 ] = [c, —b, a]. Since a,c are positive 
integers the process will terminate giving us the desired reduced form. 

□ 

With the exception of [a, b 1 a] ~ [a, —b, a], and [a, a, c] ~ [a, —a, c] no distinct 
reduced forms are equivalent. The proof is not difficult and can be found in [15, pg. 
15 ]. If we choose the reduced form to be the one that has a non-negative center 
coefficient then the following theorem hold. The proof is obvious from previous 
theorems. The interested reader can check [15] for details. 

Theorem 11. i) Every form of discriminant A < 0 is equivalent to a unique 
reduced form. 

ii) The number of reduced binary quadratic forms for a given discriminant A 
is finite. 

We want to consider the connection between the concept of a reduced form 
and the height of the ST^Zj-equivalence class [/] of a binary form /. Let us first 
recall the definition of the height as in [9] . 

Let f(X , Z) = aX 2 + bXZ + cZ 2 be a positive definite binary quadratic form 
defined over R. From [9], the height of / = [a, b,c] is H(f) = max{|a|, |6|, |c|}. If 
we consider S’L 2 (Z) acting on BQF(R) + then in [9] we proved that there are only 
finitely many /' € Orb(f) such that H(f') < H(f) and we defined the height of 
the binary form to be 

H(f) := min { H(f')\f' € Orb(f), H(f') < H(f)} . 


Then, the following theorem holds. 



Theorem 12. Let f(X,Z) = aX 2 + bXZ + cZ 2 be reduced (i.e., |b| < a < c). 
Then, H([f]) = c. 


Proof. We want to show that given any M = ( I £ SL 2 CZ) acting on 

\«3 ®4 J 

f(X, Z ) we have that max{|ai|, |&i|, |ci|} > c, where ai, b±, c\ are the coefficients 
of the new form f M . From (3) we have 

CL 1 = UOq 6Q4CK3 -f~ CG 4 j 

b\ = 2{clol\OL2 “t - co^oq) -t~ b(^cx\cx 4 o^oq) 

Cl = CLOt 2 bo.2CX^ -t - COL 4 


We will prove it only for the generators of SL 2 CZj), S = ^ and T = 

^ . First, let M = S , then we have [cii, bi, Ci] = [c, —6, a] and if M = T then 
[ai, bi, ci] = [a, 2a + b, a + b + c] and the result is obvious. 

□ 

f.l. Counting binary quadratic forms with fixed discriminant 

In Theorem 11 we prove that for a fixed discriminant A < 0 there are finitely 
many reduced forms with discriminant A. In this section we give an algorithm to 
list such reduced forms with given discriminant. 

Algorithm 1. Input: A binary quadratic form F{X , Z) = aX 2 + bXZ + cZ 2 , where 
a, b £ Z. 

Output: A binary quadratic form G equivalent to F, such that G has mini¬ 
mum height. 

Step 1: Compute Ap = b 2 — 4 ac for given F(X , Z) 

Step 2: Choose b such that b < y/ A/3. 

Step 3: For each picked b find a,c £ Z such that 

ac = -(b 2 — A) and |b| < a < c. 

Step 4: Return the reduced forms [a,b,c\. 

In Table 10.1 we are listing (counting the number of) reduced forms with 
fixed discriminant A = 1 mod 4, A < 0. Note that n represents the number of 
reduced forms with discriminant A. 

From the equivalence classes of reduced quadratics there is one which has the 
smallest height. We call this class the special class and the corresponding height 
the minimal absolute height. For a generalization of this to degree n binary forms 
see [9]. 





Table 1 . Classes of quadratics with given discriminant 





Part 2: Hermitian quadratic forms 

In these lecture, we give a brief description of binary quadratic Hermitian 
forms. We start with defining binary Hermitian quadratic forms defined over a 
subring of C. 


5. Reduction of Hermitian forms 

In this section first we give some basics from linear algebra about Hermitian 
matrices and Hermitian binary forms. Then, we describe PSL 2 (C) action on the 
3-dinrensional hyperbolic space, denoted by 'H 3 and define the ’’zero” map which 
gives a one to one correspondence between positive definite Hermitian forms and 
points in H 3 . At the end of the section we will define reduction of Hermitian forms 
and give an algorithm how to reduce them. 

Definition 5. An n x n matrix A with complex entries is called Hermitian if 
A* = A, where A* — A T . 

Recall that A is obtained from A by applying complex conjugation to all 
elements and A T is the transpose of A. By the definition we see that an Hermitian 
matrix is unchanged by taking it’s conjugate transpose. Note that any Hermitian 
matrix must have real diagonal entries. 

Let R be a subring of C with R = R, denote with H(R) the set of 2 x 2 
Hermitian matrices, i.e 


H{R) = {A £ M 2 {R) \A* = A} 
A 2 x 2 matrix is in H{R) if it is of the form 



where a,d £ RnM. and b £ R. Every matrix A £ H{R) defines a binary Hermitian 
form with entries in R. If A £ H(R) then the associated binary Hermitian form 
is the semi quadratic map 


Q:CxC->H 


defined by 

Q(X, Z) = (X, Z) ^ (X, Z)* = aXX + bXZ + bXZ + dZZ. 

The discriminant A (Q) of Q £ H(R) is defined as A (Q) = det ( Q) = ad — |6| 2 . 
A binary Hermitian form Q £ H(R) is positive definite if Q(X , Z) > 0 for every 
( X , Z) £ C x C\ {0,0}. Q is called negative definite if —Q is positive definite and 
indefinite if A(Q) < 0. Denote with H(R) + the set of positive definite Hermitian 
forms, i.e 



H(R) + = {Q £ H(R) | Q is positive definite} 


If a ^ 0, then 


\Z \^ ■ 

Hence, Q £ H + {R) if and only if a > 0 and A > 0. 

5.1. Upper half space and the binary Hermitian forms 

Now we describe the 3-dimensional hyperbolic space H 3 and the action of 
PSL 2 (C) on R 3 . Let 

H 3 : = C x (0, oo) = {{z,t)\z £ C,t > 0} = {(x,y,t)\x,y £ R,t > 0} (5) 

A point P £ H 3 is given as, P = (z, t) = ( x , y,t) = z + tj where z = x + iy and 

j = (0, 0,1). The group PSL 2 (C) has a natural action on H 3 . Let M = ^ , 

and P = z + tj a point in R 3 . Then, PSL 2 (C) acts on 7i 3 via linear fractional 
transformation as follows 


Q(X, Z)= a 


x + *2 

a 


A 

7a 


M x P 


aP +/3 


7 P + 6 

More explicitly we have M(z + tj) = z* + t*j £ H 3 where 

(az + f3)(fyz + 5) + ayt 2 


z = 


t* = 


| 'yz + <5| 2 + | y| 2 t 2 
t 


| jz + (5| 2 + | ypf 2 
The action of PSL 2 (C) on H 3 leads to an action of SL 2 ( C). 
5.2. GL 2 (C) action on the set of Hermitian forms 


The group GL 2 (R), where R C C, as in Section 5, acts on H(R) as follows 

GL 2 (R) x H(R) -> H(R) 

( 6 ) 

(M, Q) ->■ M*QM 

for M £ GL 2 (R) and Q £ H(R). We can define in an analogue way an SL 2 (R)- 
action on H(R). Note that if A is the Hermitian matrix of Q then the Hermitian 
matrix of the new form is M*AM. It is easy to show that 


A(M(Q)) = | det M\ 2 ■ A(Q). 


(7) 







The group GL 2 (R ) leaves H + (R) invariant since for M = and 

Q G H + (R), from equation 7 we have that A (M(Q)) > 0 and also it is easy to 
check that the leading coefficient of Q M = Q(a, 7) > 0 . 

The group R >0 acts on H + (C) by scalar multiplication. We will denote by 
H + ( C) the quotient space i 7 + (C)/R >0 , and [Q] the equivalence class of Q in 
H + (C). The action given in (6), of GL 2 (C) on H{ C), induces an action of GL 2 (C) 
on H+(C). 

The center of SL 2 (C) acts trivially on H(C), so we get an induced action of 
PSL 2 {C ) on H(C) and H+{C). 


Theorem 13. The group SL 2 (C) is generated by 


0 -1 
1 0 


and 


1 a 
0 1 


a G C. This generators act on ( z,t), a point in TL3, as follows 

: ( z,t ) ->• (z + a,t) 


and 


0 -1 
1 0 


1 a 
0 1 


: (z,t) 


—z 


■t 2 


where 


( 8 ) 


( 9 ) 


Proof. Let M = ^ ^ G SL 2 (C). Let 7 7^ 0 , then we can factor M as follows 


a ft 

7 5 


1 cry 1 

0 1 


0 -1 
1 0 


7 0 

0 —/? + cry -1 <5 


1 7 1 5 

0 1 


Consider, ^ ^ G SL 2 { C). Since, aS = 1 then there exist x,y G C* such that 
1 = aS = xy{xy ) _1 then, 


a 0 

0 S 


x 0 
0 x -1 


y 0 

0 y- 1 


(yx) 1 0 

0 yx 


5- 1 

0 


and 


a 0 
0 a -1 


1 -a\ f0 -1 

1 0 


0 1 

If, 7 = 0 then we have 


1 —a 1 

0 1 


0 -1 

1 0 


1 — a \ /0 -1 


a ft 

7 <5 


a 0 
0 5 


1 a 1 f. 
0 1 


Hence, every matrix can be expressed in terms of T, and S. 


□ 




Note that this theorem holds if we replace C with any number held K. Now 
we define the ’’zero map” for Hermitian forms. 

Definition 6 . The map £ : H + (C) —» TL 3 defined by 




( 10 ) 


is called the ’’zero map” for binary quadratic Hermitian forms. Clearly £ induces 
a map £ : H + ( C) —> H 3 . 

Since Q is positive definite we have that a > 0 and A > 0, hence £ is well 
defined and continuous. This map is a bijection since given (z,t) £ TL 3 we can 
find Q Zjt = [1, -z,-z, \z\ 2 + t 2 ], i.e. 

Qz,t '■ ( u 7 v ) l u | 2 — ZUV — zuv + ( \z \ 2 + t 2 )|u | 2 


Therefore, this map gives a one to one correspondence between equivalence classes 
of positive definite binary quadratic Hermitian forms and points in TL 3 . The fol¬ 
lowing theorem holds. 

Theorem 14. The map £ : H + ( C) —> TL 3 defined by 

a a 

is a PSL 2 {C) equivariant, i.e. £ satisfies f(Q M ) = for every M £ 

PSL 2 {C ) andQGH+i C). 


Proof. We will prove the equivariance property only for the generators of 
PSL 2 (C). Let Q £ H + ( C), and A = be the Hermitian matrix of Q, and 

denote with A the discriminant of Q. We want to show that £(Q M ) = M~ 1 f(Q). 

1 ® where /3 £ C. Denote with N the Hermitian matrix of Q M , 


Let M = 


then 


0 1 


N = M* AM = 


1 0 

81 


a b 
bd 


10 

0 1 


a aft + b 

aft + b ft(af) + b + b) + d 


and 




Now let us compute M 1 £(Q) and compare the two. We know that £(Q) = 
( — ^) £ H 3 and from equation ( 8 ) we have 







M-^(Q) = 



fo — 1 

We prove it the same way for M = ( ^ q ]. The Hermitian matrix of the form 
Q M is 


M* AM = 


0 1 \ (ab\ /0 —1\ / d —& 


-10/ \bd \1 0 \-b 


and 




'0 — 1 ' 

On the other side if we consider the action of M = ( ^ ) on £(Q) = 


(—£, e n 3 from equation (9) we have 




0 1 
-10 





-H) 

Hi, A’ H 2 , A 

a 2 ^ a 2 a 2 ' a 2 



We get the desired result by simplifying the above and the equivariance of £ 
follows. □ 

Remark 3. Note that Theorem 13, as well as Theorem 14 is true if we replace C 
by any number field I\ and the proof in both cases follows through in exactly the 
same way. 


6. The fundamental domains over algebraic number fields 


In this section we part from binary quadratic Hermitian forms briefly to describe 
some basic results about fundamental domains of number fields. 

The action described in Equation (2) makes sense when C is replaced by any 
number field K, and gives a transitive group action of GL 2 {K) on P 1 (A') = K Uoo. 
We can prove, exactly in the same way as we did for the action of SL 2 (C) over 
P 1 (C), that the action of SL 2 (K) over P 1 //!) is transitive. 

For analogues of SL 2 {X) C SL 2 ( K) and BQF(fL) + C HQF(K) + we need 
a discrete subring of C. Let K be any number field, and consider SL 2 (£>k) 
where Ok is the ring of integers of I\ . The generators of the special linear group 

SL 2 (Qk) with entries on Ok are ^ and ^ ^ where a € Ok- 

A fractional ideal is an Ok -submodule a contained in K such that there exists 
an element c ^ 0 in Ok satisfying ca C Ok- Let be the subset of fractional 




ideals, then we write a ~ b if there exists an element A € K* such that a = (A)b, 
i.e. ab ^ 1 is a principal fractional ideal. The equivalence classes of fractional ideals 
form a finite group which we call the ideal class group. It’s order is usually denoted 
by hx , and is called the class number of K. Then, the following theorem holds. 

Theorem 15. For a number field, K , the number of orbits for SL 2 (Ok) on P 1 (A^) 
is the class number of K. 

Proof. Let P = [x, y] £ P 1 (/v), and we will denote a fractional ideal generated 
by s, r as follows ( s,r) = sOk + rOjf. We want to prove that if [x, y] and [z,w\ 
are in the same SL 2 (Ok) orbit, then n = ( x,y ) and b = ( z,w } (the fractional 
ideals generated respectively from x, y and z,w are in the same ideal class. From 
definition, we want to show that exists an element A £ K* such that a = (A)b. 
The fact that [x,y\ and [z,w] are in the same SL 2 (Ok) orbit means that 

there exists an M = \ " and A £ K* such that 

\ a 3 on) 


{ Oil 

Oil \ 

X 

= X 

z 

\ a 3 

04/ 

y_ 


w 


Hence, 


a\x + 02 y = A z 
a$x + oq y = Xw 

and we have (Xz, Xw) C (x, y). Multiplying both sides of above with Af -1 we get 
the other inclusion 


x = aqA z — a^A w 
y = a\Xw — a^Xz 

and we conclude that [x,y\ and [z,w] are in the same SL, 2 {Qk) then they are 
equivalent as fractional ideals, (x,y) = A (z,w). 

Let us prove the other direction. Let (x, y) and (z,w) be in the same ideal 
class, then there exists an element A € K* such that (x, y) = X (z, w). We want to 
prove that the points [x, y\ and [z,w\ are in the same SL 2 (Dk)- Since points in 
[z, ic] £ P 1 (AT), i.e. [A^, Aw] = [ z , w], without loss of generality we can assume Ato 
be one. Under this assumption (x, y) and (z, w) are the same as fractional ideals. 

Let a = (x,y), then a -1 is a fractional ideal and hence has two generators 
assume a -1 = ( m,n ). Then, aa _1 = 1 = (x,y)(m,n) = ( xm,xn,ym,yn }. 

There exist aq, a 2 , 0 : 3 , aq £ Ok such that 


1 = aixm + a 2 xn + ctq ym + a^yn = x(a± m + a 2 n) + y{a^,m + aqn). 

If we let x' = aim + G a -1 and y' = tt 3 m + a^n € a -1 we can form a matrix 



M = 


with determinant 1 and entries in Ok- 



In the same way we can show that there exists a matrix M' = 


with 


determinant 1 and entries in Ox ■ Consider the matrix MM' 


-l 


MM' 1 = 


X X 

y y 1 


w —z 
— U) z 


which has determinant 1 and entries in Ok, i.e is a matrix in SL 2 (Ok) and 


MM' 1 [z,w\ = 


y y 


X X 


K y y 
= [x, y] 


y y 


zw — wz 


Therefore, [x,y\ and \z,w] are 51/2 (Dfc) equivalent. 


□ 


An immediate corollary of the theorem is the following. 

Corollary 2. SL 2 (Ok) acts transitively on P 1 (Jv) if and only if K has class 
number 1. 

Reduction theory for the case when hx = 1 and hx > 1 are significantly 
different. We will consider only the case when hx = 1. 


7. Reduction theory of Hermitian forms 

Reduction of real binary forms with respect to the action of 5 X 2 ( 2 ), as described 
in Section 4, may be extended to a reduction theory for binary forms with com¬ 
plex coefficients (Hermitian binary forms) under the action of certain discrete 
subgroups of C. In order to do that we need a discrete subring of C and then 
define the fundamental domain of this action. 

In this section, we will consider the case when I\ = Q(v^A) C C is an 
imaginary quadratic number field of discriminant A < 0 a square-free integer, dx 
the discriminant of K , and Ox it’s ring of integers which is a discrete subring of 
C. 

Let H(Ox) denotes the space of binary Hermitian forms with coefficients in 
Ox, H + (Ox) denote the set of positive definite Hermitian forms with coefficients 
in Ok, and H~ (Ox) the set of indefinite Hermitian forms with coefficients in Ox- 
It is easy to show that the ’’Bianchi group” T = PS L2{0 x) acts on on X 3 , and 
also on H + (Ox) preserving discriminants. This action has a fundamental domain, 
which we will denote it with Tx and depends on K. For small discriminant this 
was determined by Bianchi and others in the 19 century. 

Consider PSL 2 (Ox) action on H 3 , and define the following 


B k = { £ + rj £ H 3 |cz + d\ 2 + \d\ 2 r 2 > l,Vc, d £ Dif : (c, d) 
V K = [zGC 0 < Re(» <1, 0 < lm(z) < |/2| 

F k = Vk , for A ^-3,-1 


= zee 


0 < |Re(z)| < 0 < Im(z) < ^ 



F <Q(V^3) ~ 
U 


zeC 

zeC 


0 < Re(z), ^ Re(z) < Im(z), Im(z) < f 1 — Re(z)^ 

O O' / 

0 < Re(z) < i, Re(z) < Im(z) < ^ Re(z) 1 


d ~k = {z + rj £ B k 



Theorem 16. The set Tk is a fundamental domain for P S L2(0 k) ■ 

Proof. For proof see [19, pg 319]. □ 

The following definition is analog to the one of positive definite binary 
quadratic forms. 

Definition 7. A positive definite Hermitian form f £ H + (£)k) is called a reduced 
Hermitian form if £(/) £ Tk ■ 


7.1. Counting binary quadratic Hermitian forms with fixed discriminant 


In this subsection, K is an imaginary quadratic number field, as above, and Do¬ 
it’s ring of integers. Let 


H(Dk, A) = {/ £ H(Q k ) | A(/) = A}, 

be the subspace of H{Ok) with fixed discriminant A and 

^(Dk, A) = {/ £ ^(Dk) | A(/) = A} 

the subspace of H ± (Dk) of fixed discriminant. Then, the following theorem holds. 

Theorem 17. Given A / 0 £ Z, the number of reduced forms of H(Dk, A) is 
finite. 

The proof can be found in [19, pg. 411]. 

Corollary 3. For any A £ Z with A / 0 the set H(sDk,A) (and H ± (Dk, A),) 
splits into finitely many SL 2 (Ok) orbits. 

Proof. This is an immediate consequence of Theorem 17, and Theorem 14 which 
says that every / £ H(£>k, A), is PSL 2 (D /^-equivalent to a reduced form. 

□ 









For any A £ Z with A ^ 0 define 


H(O k , A) = SL 2 (D k )\H(D k , A), 


and denote by h(0>K, A) := H{Ok, A) , where the number /i(Ox,A) is called 
the class number of binary Hermitian forms of discriminant A. 

We define the same way for positive definite Hermitian forms H + (Dk, A) = 
SL2(0)\H + (D, A) such that /i + (Da',A) = H + (Ok, A) , and L + (Ok, A) is 
called the class number of positive definite binary Hermitian forms of discrimi¬ 
nant A. Note that for A > 0 we have that H(Ok, A) = 2 h + (D, A). 

Given Ok and the discriminant A it is always possible to compute the class 
number of positive definite binary Hermitian forms with given discriminant A. 
Let us now consider the case when K = Q(«). Then, cIk = —4 and the ring of 
integers is the ring of Gaussian integers Ok = Z[?'] . 


Lemma 5. The fundamental domain Jyyq for PST^Zfi]) is as follows 


Fq (i) = < z + rj £H 3 


0< \Re{z)\ < i 0 < Im(z) <\, zz- 


r 2 > 1 


( 11 ) 


.Two is a hyperbolic pyramid with one vertex at infinity and the other four vertices 
- 3 < 


1 , V3 

2 ' 2 

• j, P 2 — \ + 

[ • j. Let 


(1 0\ 

„ (0 -1' 

= ii ■ 

B ~ (1 0 


• J, 


C = 


1 0 
i 1 


Then the following is a presentation for PSL 2 ( r L[i\. 

PSL 2 {1\i\ = ( A, B, C ( AB ) 3 = B 2 = ACA- X C~ X = (SCIBC" 1 ) 3 = 

= (BC 2 BC~ 1 ) 2 = (ACBAC~ 1 B) 2 = 1 


Proof. See [19, pg. 325] □ 

We want to count the number of reduced positive definite binary Hermitian 

forms with a fixed discriminant A, i.e h + (Z[i], A) . Let / = a positive 

definite binary quadratic Hermitian form with coefficients in Z[i] and non-zero 
discriminant A. The binary quadratic Hermitian form / is reduced if £(/) G Pqu), 
i. e 


b V A . _ 

-1-- J £ -'Q(i)- 

a a w 

If we let z = —^ and r = from (11) we have a < c, 0 < | Re(— b)\ < f, and 
0 < Im(—6) < f, and a 2 < 2A. 








By discreteness of Z[i], the elements a , and b may take only finitely many 
values. The discriminant A = ac—bb , hence c is determined by a, and b. Therefore, 
c may take only finitely many values too. 

In the following table we listing (counting) the number of reduced binary 
quadratic Hermitian forms with fixed discriminant. To each tuple [a, b , c] corre¬ 
sponds a binary quadratic Hermitian form 

Q(X, Z ) = aXX + bXZ + bXZ + cZZ. 

In the first column is given the discriminant, in the second one the reduced forms 
[a, b, c] with that given discriminant, and in the third column the number of 
reduced forms. 


A 

Reduced form representative of classes given by [a, 6, c] 

n 

1 

[1, 0 , 1] 

i 

2 

[1, 0, 2], [2, 0, 2], [2, ± 1-i, 2] 

4 

3 

[1, 0, 3], [2, ± 1, 2], [2, -i, 2] 

4 

4 

[1, 0, 4], [2, 0, 2], [2, ± 1-i, 3] 

4 

5 

[1, 0, 5], [ 2, ±1, 3], [2, -i, 3] 

4 

6 

[1, 0,6], [2, 0, 3], [2, ±l-i, 4] 

4 

7 

[1, 0, 7], [2, ±1, 4], [2, -i, 4], [3, ±l-i, 3] 

6 

8 

[1, 0, 8], [2, 0, 4], [2, ±l-i, 5], [3, ± 1, 3], [3, -i, 3], [4,± 2 -2i, 4] 

9 

9 

[1, 0, 9], [2, ±1, 5], [2, -i, 5], [3, 0, 3] 

5 

10 

[1, 0, 10], [2, 0, 5], [2, ±l-i, 6], [3, ±l-i, 4] 

6 

11 

[1, 0, 11], [2, ±1, 6], [2, -i, 6], [3, ± 1, 4], [3, -i, 4], [4, ± 2 -i, 4], [4, ±l-2i, 4] 

11 

12 

[1, 0, 12], [2, 0, 6], [2, ± 1-i, 7], [3, 0, 4] 

5 

13 

[1, 0, 13], [2, ±1, 7], [2, -i, 7], [3, ±l-i, 5], 

6 

14 

[1, 0, 14], [2, 0, 7], [2, ± 1-i, 8], [3, ±1, 5], [3, -i, 5], [4, ±l-i, 4] 

9 

15 

[1, 0, 15], [2, ±1, 8], [2, -i, 8], [3, 0, 5], [4, ±2, 4], [4, -2i, 4], [4, ±l-2i, 5], 

[4, =t2-i, 5] 

12 

16 

[1, 0, 16],[2, 0, 8], [2, ±l-i, 9], [2, ±l-i, 6], [4, 0, 4], [4, ±2, 5], [4, -2i, 5] 

12 

17 

[1, 0, 17], [2, ±1, 9], [2, -i, 9], [3, ±1, 6], [3, ±i, 6], [5, ±2-2i, 5] 

10 

18 

[1, 0, 18], [2, 0, 9], [2, ±l-i, 10], [3, 0, 6], [4, ±l-i, 5], [4, ±2, 5], [4, -2i, 5] 

10 

19 

[1, 0. 19], [2, ± 1, 10], [2, -i. 10], [3, it 1-i, 7], [4, ±1, 5], [4, -i, 5], [4, ±l-2i, 6], 

[4, ±2-i,6] 

13 


Table 2. Classes of binary quadratic Hermitian forms with given discriminant 




Part 3: Reduction of binary forms of higher degree 

In Part 3 of these lectures we describe how Julia, and then Stoll-Cremona 
developed reduction theory for binary forms defined over R, C of degree n > 2 
using reduction theory of binary quadratics, respectively Hermitians. 


8. Introduction to higher degree binary forms 

Let k be an algebraically closed field. In this section we define binary forms of 
degree n with coefficients in k and the action of GL 2 (k) on the space of degree n 
binary forms. 

Let k[X. Z] be the polynomial ring in two variables and let B n denote the 
{n + l)-dimensional subspace of k[X, Z] consisting of homogeneous polynomials. 

/(X, Z) = a 0 X n + ai X n ~ x Z + • • • + a n Z n (12) 

of degree n. Elements in B n are called binary forms of degree n. Since k is an 
algebraically closed field, the binary form f(X, Z) can be factored as 

f(X,Z) = (z 1 X-x 1 Z)---(z d X-x d Z) = JJ det( X z X j] (13) 

l<i<d ' 

The points with homogeneous coordinates ( Xi,Zi ) £ P 1 (fc) are called the roots of 
the binary form in Eq. (12). 

The group GL 2 {k) acts by linear transformations on the variables of / £ 
k[X, Z). Let M = £ GL 2 {k) and / £ k[X, Z], then 

GL 2 (k) x B n {k ) —> B n (k) 

(M, f(X, Z)) -»• f(aX + (3Z, 7 X + 6Z) 

This action of GL 2 {k) leaves B n invariant. For M £ GL 2 (k) it is easy to show 
that 


M (f(X, Y)) = det (M) n (z[X - x\Z) ■ ■ ■ (z' n X - x' n Z). 

where 



GL 2 (k) action on B n induces a SL 2 {k) action on this set. It is well known 
that SL 2 (k) leaves a bilinear form (unique up to scalar multiples) on B n invariant. 

Definition 8. A non-zero degree n > 3 binary form is called stable if none of its 
roots has multiplicity > 


9. Julia invariant and covariant of a binary form 


In 1917, Julia in his thesis [26] introduced an invariant of the action of SL 2 Q&) on 
binary forms. This invariant was used to define reduction theory for binary forms 
of higher degree. In this section we define Julia’s invariant for a binary form of 
degree n > 2 . 

Let /(X, Z) £ M[X, Z) be a degree n binary form given as follows 

/(X, Z) = a 0 X n + aiX n ~ 1 Z + • • • + a n Z n 

and suppose that ao 7 ^ 0. Let the real roots of /(X, Z) be at, for 1 < i < r and 
the pair of complex roots (3j, for 1 < j < s, where r + 2s = n. To obtain a 
representative point in the complex upper half plane, construct a quadratic form 


Q f (X,Z) = J2 t 2 i( X - a ' Z f + E 2u j( X - ^ z )( x - 

»=1 i=1 


where ti, Uj are real numbers that have to be determined. The following lemma 
holds. 


Lemma 6. i) Q /(X, Z) £ R[X', Z] is a positive definite quadratic form 
ii) There exists a unique tuple t/ = (ti,... ,t n ) which make 9o(Qf) 


Oo(Qf) 


a o ( A ( Q /)) ra / 2 

n[ = 1 ^n;=i ^ 4 


minimal. 

Proof, i) If we let Z = 1 we have that 


Q f (x, i) = J2 w - a N x - «i) = E ^ - («+ a) x +m 2 ) 

1=1 1=1 
n 

= tj{X 2 - 2 Re(a)X + |a| 2 ) 

1=1 

where a £ C. Computing the discriminant of g = X 2 — 2Re(a)X + |a| 2 we get 
A (g) = — 4Im(a) 2 < 0. Since the tj are assumed to be positive and A < 0, then 
g is positive definite. 

ii)See [45, Lemma 4.2]. 

□ 

Choosing (ti,... ,t n ) that make 0q minimal gives a unique positive definite 
quadratic Q/(X, Z). We call this unique quadratic Q/(X, Z) for such a choice of 
(ti,... ,t n ) the Julia quadratic of /(X, Z) and denote it by Jf{X , Z). From the 
previous remarks, this is well defined. 

In the next example we show how these coefficients are picked in the case of 
binary cubics with reals roots. 



Example 1. Let f(X ) = aX 3 + bX 2 + cX + d be a binary cubic with three real 
roots a±, « 2 j 0 : 3 . We pick t\,t 2 , ts as follows: 


ti = («2 — CC3) 2 , t 2 — (a 3 — c*i) 2 , ^3 = (cti — CJ2) 2 


and Julia quadratic is as follows 

Jf(x, Z ) = ((*2 — «3) 2 (X — aq) 2 + (a 3 — aq)“(X — a 2 ) 2 + (aq — a:2) 2 (X — a^) 2 

We can express the Julia quadratic covariant in terms of the coefficient of f(X) 
as follows 


J f (X, Z ) = ( b 2 - 3 ac)X 2 + (be - 9 ad)X + (c 2 - 3 bd) 
up to a constant factor. 

The proof of the following lemma can be found in [26]. 

Lemma 7. i) Oq is an invariant of the binary form f(X , Z). 

ii) Jf(X,Z) is an SL 2 (M.) covariant of f(X,Z) 

In the literature do (/) is known as Julia’s invariant of the binary form f(X , Z). 
Julia gave explicitly (t\,. .. ,t n ) only for cubics and quartics, and then Stoll and 
Cremona, in [45], provide a method for determining tfs (and therefore both 9 0 and 
Jf(X , Z)) for binary forms of degree n > 2, as described in the next subsection. 

Next, we make the necessary adjustments such that the above construction 
will work for binary forms with complex coefficients as well. 

9.1. Reduced binary forms with complex coefficients 

Let B n be the space of degree binary forms in K[X, Z], where K is either R or 
C, and f(X, Z) a stable binary form in B n given as follows 

/(X, Z) = a 0 X n + aiX n ~ 1 Z + • • • + a n Z n 

and suppose that do 7^ 0. Then, f(X , Z) can be factored as 

/(X, Z) = « 0 (X - ai Z)(X - a 2 Z) ■ ■ ■ (X - a n Z), (14) 

for at € C. Construct a positive definite quadratic form 


Q(X, Z) = J2 tj ' ( x - a 3 Z )( x - oiiZ) = ^\ X ^ a i z l 2 > 

3 =1 3 =1 

where tj are positive real numbers that have to be determined. The following is 
true. 


Lemma 8 . i) Qf(X, Z) is a positive definite quadratic Hermitian form 
ii) There exists a unique tuple t/ = (ti,... ,t n ) which make Oo(Qf) 


9o (Qf) 


l Q o| 2 (A(Q /)) n / 2 

n n t\- ■ -t n 


minimal. 

The proof is analogue to the proof of Lemma 6 . As previously, it can be proved 
that: i) 9 0 is an SL 2 (K ) invariant of the binary form f(X, Z), and ii) j7/( X 1 Z) 
is an SL 2 {K) covariant of f(X,Z). 

Thus, to each binary form / of degree n > 2 we associate a unique positive 
definite binary quadratic Hermitian form Jp(X,Z'). Next, we will show how to 
extend the zero map of quadratic forms to the set of degree n binary forms. 

We define the zero map for a binary form as 

£ :B n —> U 3 

/ -> &Jf) 

where £ is as defined in (10) if K = C, and as defined in (4) if K = R. 
Note that f{Jf) is the point in "H 2 (%) associated to the binary quadratic (re¬ 
spectively Hermitian) form Jf. We proved in 4 (respectively 14) that the zero 
map is an SX 2 (Z)-equivariant map (SX 2 (C)-equivariant map), therefore for any 
M £ SL 2 (Z) (M £ SL 2 (C)) the following holds for any binary form / 

Now we can define the binary form to be reduced in analogy to part 1 and 
part 2 . 

Definition 9. A stable binary form f(X , Z) £ R[X, Z] is said to be a reduced 
binary form if and only if £(/) £ IF, where IF is the fundamental domain of of 
SL 2 (7 j). A complex degree n binary forms f(X, Z) is reduced if £(/) is in a fixed 
fundamental domain for the actin of SL 2 (Dk)- 

For real forms, the covariance of £(/) implies that each SL 2 (1I )-orbit of stable 
real binary forms contains at least one reduced form /. Usually there will be 
exactly one reduced form in each orbit unless £(/) is on the boundary of the 
fundamental domain, when there may be two. 

To find the reduced form first we compute £(/) then if £(/) £ IF we are 
done. Otherwise, find an M £ SL 2 (fL) such that M _1 • £(/) £ IF as explained in 
Theorem (14). Then, 


f M 1 = f(dX - bZ, -cX + aZ) 
is the reduced form of f(X, Z). 

Another property of Julia’s invariant, as shown below, is that Julia’s invariant 
bounds the leading term of the binary form, as well as the roots. 



Lemma 9 (Julia). If £(/) G F, then ao < 3 „/ 2 nrl • 0 o . 

Julia, also showed that one can bound the magnitude of the roots |a,| of 
f(X,Y) in terms of 0 o /a o , i.e. 


I a,r < 


(n - l)"- 1 3™/ 2 


For more details about bounds see [3], [16], and [13]. 


10. An algorithm for reduction of binary forms 

In this section we describe briefly an algorithm of Cremona and Stoll as in [45] for 
computing the Julia quadratic and then the reduction of the binary form. Unfor¬ 
tunately, the algorithm is based on computing the roots of the binary invariant. 

Let f(X , Z) be a binary form of degree n written as in Eq. (14). To determine 
the ti,... ,t n coefficients of the Julia quadratic we solve for t and u the following 
system 


Then, the coefficients 

U 


^ I* - <U| 2 + u 2 2 


E 


t ot i 


1 1 — ay | 2 + u- 


= 0 


j=i 
are given by 

2 


su 

n\t — oij | 2 + u 2 


, for i = 1 ,... ,n. 


(15) 


(16) 


and without loos of generality we can assume s = 1. In [45] it is proved that for 
a stable form / G B n , the representative point £(/) G T~L -2 (or % 3 ) is given as 
£(/) = where (f, u) is the unique solution in K x R + of the system (15). 

Every solution to the system gives rise to a critical point in a compact domain 
D , which then must be the unique minimizing point of the Julia invariant. Hence, 
we can compute £(/) numerically, by performing a search for solutions of the 
above system. 


10.1. Implementation issues 


This is a summary of Section 6 in [45]. Let F(X, Z) be a stable binary form with 
degree n > 3 and coefficients in R and let f{X) = F(X , 1). Define 


Qo,f(X, Z) 


E 


(X - OiZ)(X - OiZ) 
|/'(cb)| 2 /("- 2) 









In [45] it is proved that for all n > 3, Qq,f is positive definite and a covariant of F. 
Denote with £o = £(Qo,f)- If F is a real form with distinct roots then Qqf{X, Z ) 
is well defined and as we saw in Part 1 has a root £o in 'H- 2 , see equation (4). A 
binary form F is sad to be Qo-reduced if £o (F) € F, where T is the fundamental 
domain of acting on TL 2 , as described in part 1. When £ 0 (F) £ F, 1;{F) 

is expected to be not very far from F and therefore we can bring in F with a 
couple more moves. 

Note that using this definition, Q 0 _re duced, instead of the usual one given in 
Section 9.1 is more convenient since Qo,f is easily written down. But note that 
this does not give optimal results if A 1 is a binary forms with degree n > 5 as 
shown in [45, Section 6]. The algorithm to reduce a binary form F(X,Z) is as 
follows. 

Firstly, we compute £o(F) numerically. While £o(F) is outside F repeat the 
following: 

i) To get Re(£o(F)) inside the strip — let m be the nearest integer to 
Re(£o(-F))- Then, let £o(F) = £o(F) ~ m and we perform the inverse operation on 
F(X, Z), i.e F(X, Z) = F(X + mZ , Z). 

ii) We want |£o(-T)| > 1, if not let £o (F) = — t^f) and set F(X,Z) = 
F{Z, —X). 

At the end we compute £,(3f) where Jp is Julia’s quadratic. If this is not in 
F we perform the same operations as described above and the forms F will be 
the reduced form. 

Now we are ready to summarize the algorithm as follows. 

Algorithm 2. Reduction Algorithm 

Input: A stable degree n > 2 binary form F(X, Z) £ M[X, Z). 

Output: A reduced binary form G(X,Z) in the SL 2 CZ)-orbit of F(X,Z). 

Step 1: Compute 


Q,MX,Z) = it (V - «.Z)(A- - o,Z). 

where cq are the roots of F{X,Z). 

Step 2: Compute the zero map image £,o(F) = £(Qo)- 

Step 3: While £(F) = Re(£(F)) + *Im(£(.F)) is outside F repeat the following. 

shift Let m be the nearest integer to Re(£o(F)). Then, let £o(F) = £o{F) ~ m 
and we perform the inverse operation on G(X, Z), i.e F(X, Z) = F(X + mZ , Z). 

invert We want |£o(-F')| > 1, if not let £o{F) = — ^ 

F(Z, —X). 


and set G(X, Z) = 





Step 5: Compute Julia’s quadratic covariant Jf ■ 

Step 6: Compute the zero £(F) = £(»7f)- If £(F) € IF, we are done, otherwise 
repeat Step 3 for if(F). 


The reduction algorithm is implemented in Magma by Stoll and Cremona, 
and Sage by Streng and Bouyer, see [14] for details. Since we are after the curve 
with minimal absolute height we applied Stoll-Cremona algorithm implemented 
in Magma to several curves to check if this algorithm gives (or not) the curve 
with minimal height. 

We did the following computations. Start with a genus two hyperelliptic curve 
with height 1. Compute it’s Igusa-Clebsch invariants and then recover the hyper¬ 
elliptic curve using this invariants. Reduce this curve using Stoll-Cremona reduc¬ 
tion algorithm in Magma. 

First we did this computations for 40 curves with automorphism group Z 2 
and in all cases we got a twist of the hyperelliptic curve with height 1 that we 
started with. 

Then, we did the same computations for genus two hyperelliptic curves with 
automorphism group Dg. We found six cases (out of ten) where the reduced curve 
by Stoll-Cremona was not a twist of the original curve with height 1, see the 
following example. 

Example 2. Let C be the genus 2 curve given by 

y 2 = 4a; 5 + 4a; 3 — 3a: 

Over C this curve is isomorphic to the curve C 2 16 in Table 1 of [9], which 
has equation 


2 2 , 4,5 

y = —x — x + x + x . 

Therefore, this curve C has minimal absolute height 1. 

By Cremona-Stoll algorithm implemented in Magma, the minimal model of 
this curve is 


y 2 = 3a; 5 — 4a; 3 — 4a; 

which has height f. This curve is not a twist of the curve C 2 ig in [9]. 

In the following table we give the other five cases. In the first column we give 
the genus two curve C that we want to reduce, in the second column we give the 
reduced curve that we get from Magma, and then in the third column we give 
the curve with height 1 which is GL 2 (C)-isomorphic with C. 


g = 2 curve 

Stoll-Cremona reduced curve 

Curve with height 1 

18x 1 2 3 4 5 + 18x 3 + x 

x 5 + 18x 3 + 18x 

— 1 — X — X 2 — X 4 + x 5 — X 6 7 8 9 10 

100x 5 + 100x 3 + 13x 

13x 5 + 100x 3 + lOOx 

— 1 — X — X 5 + X 6 

20x 5 + 20x 3 + x 

—x 5 — 20x 3 — 20x 

— 1 — X + X 5 + X 6 

16x 5 + 16x 3 + 5x 

— 2x 5 - 8x 3 - lOx 

— 1 — X + X 2 + X 4 + X 5 — X 6 

36x 5 + 36x 3 + x 

x 5 + 36x 3 + 36x 

— 1 — X 2 — X 4 — X 6 


11. Further remarks 

The goal of these lectures was to give a survey on the reduction of binary forms 
and its recent developments. The work of Cremona and Stoll builds on classical 
works of Julia and others and provides an efficient way to reduce binary forms 
up to GL 2 (Z)-equivalence. However, their computation of the Julia quadratic 
is based on numerical techniques. The purely algebraic approach would be to 
determine the coefficients of the Julia quadratic directly from the coefficients of 
the binary form. It remains to be investigated if this can be achieved. 

In [10] we prove that the method of reduction via Julia quadratic gives indeed 
a form of minimal height in the corresponding GL 2 (Z)-orbit. However, as shown 
by our computations above it does not give a binary form with minimal absolute 
height in the sense of [9]. In [10] we intend to give a complete treatment of how 
this can be achieved. 
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